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Abstract. We consider transient one-dimensional random walks in a random environ- 

^ ■ Arcsine law is proved using the localization of the walk at the foot of "valleys" of 
height logt. In the quenched setting, we also sharply estimate the distribution of the 
walk at time t. 
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One-dimensional random walks in random environment have been the subject of 
constant interest in physics and mathematics for the last thirty years since they nat- 
urally appear in a great variety of situations in physics and biology. 

In 1975, Solomon gave, in a seminal work [26J, a criterion of transience-recurrence for 
such walks moving to the nearest neighbours, and shows that three different regimes 
can be distinguished: the random walk may be recurrent, or transient with a positive 
asymptotic speed, but it may also be transient with zero asymptotic speed. This last 
regime, which does not exist among usual random walks, is probably the one which 
is the less well understood and its study is the purpose of the present paper. 

Let us first recall the main existing results concerning the other regimes. In his 
paper, Solomon computes the asymptotic speed of transient regimes. In 1982, Sinai 
^ 1 states, in |25| . a limit theorem in the recurrent case. It turns out that the motion 

in this case is unusually slow. Namely, the position of the walk at time n has to be 
normalized by (logn) 2 in order to present a non trivial limit. In 1986, the limiting 
law is characterized independently by Kesten [22] and Golosov [19J. Let us notice 
here that, beyond the interest of his result, Sinai introduces a very powerful and 
intuitive tool in the study of one- dimensional random walks in random environment. 
This tool is the potential, which is a function on Z canonically associated to the 
random environment. The potential itself is a usual random walk when the transition 
probabilities at each site are independent and identically distributed (i.i.d.). 

The proof by Sinai of an annealed limit law in the recurrent case is based on a 
quenched localization result. Namely, a notion of valley of the potential is introduced, 
as well as an order on the set of valleys. It is then proved that the walk is localized at 
time t, with a probability converging to 1, around the bottom of the smallest valley 
of depth bigger than logt surrounding the origin. An annealed convergence in law of 
this site normalized by (logt) 2 implies the annealed limiting law for the walk. 
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In the case of transient random walks in random environment with zero asymptotic 
speed, the proof of the limiting law by Kesten, Kozlov and Spitzer [23] does not follow 
this scheme. Therefore an analogous result to Sinai's localization in the quenched 
setting was missing. As we will see, the answer to this question is more complicated 
than in the recurrent case but still very explicit. 

In the setting of sub-ballistic transient random walks, the valleys we introduce 
are, like in [T5] and [21], related to the excursions of the potential above its past 
minimum. Now, the key observation is that with a probability converging to 1, the 
particle at time t is located at the foot of a valley having depth and width of order 
logt. Therefore, since the walk spends a random time of order t inside a valley of 
depth logt, it is not surprising that this random walk exhibits an aging phenomenon. 

What is usually called aging is a dynamical out-of-equilibrium physical phenomenon 
observed in disordered systems like spin-glasses at low temperature, defined by the 
existence of a limit of a given two-time correlation function of the system as both 
times diverge keeping a fixed ratio between them; the limit should be a non-trivial 
function of the ratio. It has been extensively studied in the physics literature, see [H] 
and therein references. 

More precisely, in our setting, Theorem [T] expresses that, for each given ratio h > 1, 
the probability that the particle remains confined within the same valley during the 
time interval [t,th]. This probability is expressed in terms of the generalized Arcsine 
law, which confirms the status of universality ascribed to this law by Ben Arous and 
Cerny in their study of aging phenomena arising in trap models [I]. 

Recall that the trap model is a model of random walk that was first proposed by 
Bouchaud and Dean [8j [10] as a toy model for studying this aging phenomenon. In the 
mathematics litterature, much attention has recently been given to the trap model, 
and many aging result were derived from it, on Z in [17] and [3], on Z 2 in [7J, on /L d 
(d > 3) in [5], or on the hypercube in JTJ [2J. A comprehensive approach to obtaining 
aging results for the trap model in various settings was later developed in [6]. 

Let us finally mention that Theorem [1] generalizes the aging result obtained by 
heuristical methods of renormalization by Le Doussal, Fisher and Monthus in [13] in 
the limit case when the bias of the random walk defining the potential tends to (the 
case when this bias is corresponding to the recurrent regime for the random walk in 
random environment). The recurrent case, which also leads to aging phenomenon, was 
treated in the same article and rigorous arguments were later presented by Dembo, 
Guionnet and Zeitouni in |12j . 

The second aspect of our work concerns localization properties of the walk and 
can be considered as the analog of Sinai's localization result in the transient setting. 
Unlike the recurrent case, the random walk is not localized near the bottom of a 
single valley. Nevertheless, if one introduces a confidence threshold a, one can say 
that, asymptotically, at time t, with a probability converging to 1 on the environment, 
the walk is localized with probability bigger than a around the bottoms of a finite 
number of valleys having depth of order logt. This number depends on t and on the 
environment, but is not converging to infinity with t. Moreover, in Theorem [2J and 
Corollary [T] we sharply estimate the probability for the walk of being at time t in each 
of these valleys. 
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2. Notation and main results 

Let to := (u>i, i e Z) be a family of i.i.d. random variables taking values in (0, 1) 
defined on Q, which stands for the random environment. Denote by P the distribution 
of u and by E the corresponding expectation. Conditioning on uj (i.e. choosing an 
environment), we define the random walk in random environment X = (X n , n > 0) 
on Z N as a nearest-neighbor random walk on Z with transition probabilities given by 
uj: (X n , n > 0) is the Markov chain satisfying X = and for n > 0, 

Pw {X n+ i = x + 1 1 X n = x) = uj x , 
P w (X n+ i = x-l\X n = x) = 1-uj x . 

We denote by P^ the law of (X n , n > 0) and E u the corresponding expectation. We 
denote by P the joint law of (uj, (X n ) n > ). We refer to Zeitouni [27J for an overview 
of results on random walks in random environment. Let us introduce 



Our first main result is the following theorem which shows aging phenomenon in the 
transient sub-ballistic regime. 

Theorem 1. Let uj := (ui, i G Z) be a family of independent and identically dis- 
tributed random variables such that 

(a) there exists < k < 1 for which E [pfi] = 1 and E [pg log + po] < oo, 

(b) the distribution of log po is non-lattice. 

Then, for all h > 1 and all t] > 0, we have 

\i m F(\X th -X t \< V \ogt) = S -^^- f l ' H y«-\l-y)-*&y. 

Remark 1. The statement of Theorem^ could be improved in the following way: the 
size of the localization window rj log t could be replaced by any positive function a(t) 
such that lim^oo a(t) = +oo and a(t) = o(t K ) (the authors would like to thank Yueyun 
Hu who raised this question). The extra constraint a(t) = o(t K ) comes from the fact 
that t K is the order of the distance between successive valleys where the RWRE can be 
localized. We did not write the proof of the theorem in this more general version since 
it induces several extra technicalities and makes the proof harder to read. Moreover 
r) log t represents an arbitrary portion of a typical valley (which is of size of order log t) 
where the RWRE can be localized, and is therefore a natural localization window. 

Let us now recall some basic result about X n : under the same assumptions (a)-(b), 
Kesten, Kozlov and Spitzer 1231 proved that X n /n K converges in law to C K (-J^) K where 

K 

C K is a positive parameter and <S£ a is the normalized positive stable law of index k, 
i.e. with Laplace transform 

E[e- xs ^ a ] =e" AK , VAX). 

In [T^t [15] we gave a different proof of this result and we were able to give an explicit 
expression for the constant C K . 

The proof was based on a precise analysis of the potential associated with the 
environment, as it was defined by Sinai for its analysis of the recurrent case, see |25j . 
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In this paper, we use the techniques developed in [H^ [15] to prove Theorem HJ The 
potential, denoted by V = (V(x), x G Z), is a function of the environment to. It is 
defined as follows: 

{EiLi lo SA if x > 1, 

if x = 0, 

Furthermore, we consider the weak descending ladder epochs for the potential defined 
by eo := and 

d := ini{k > e^i : V(k) < ^(e;_i)}, i > 1, 

which play a crucial role in our proof. Observe that the sequence (e, — ej_i)j>i is a 
family of i.i.d. random variables. Moreover, classical results of fluctuation theory (see 
[IB] , p. 396), tell us that, under assumptions (a)-(6) of Theorem [TJ 

(2.1) £[ei] < oo. 

Now, observe that the sequence ((ej, ej + i])j>o stands for the set of excursions of the 
potential above its past minimum. Let us introduce Hi, the height of the excursion 
[e;,e i+ i] defined by 

(2.2) Hi := max (V(k) - Vfa)) , i > 0. 

ei<k<e i+1 

Note that the (ifj)j>o's are i.i.d. random variables. 
For t G M, we introduce the critical height 

(2.3) /it :=logt-loglogt 

As in [J5] we define the deep valleys from the excursions which are higher than the 
critical height h t . Let (cr(j))j>i be the successive indexes of excursions, whose heights 
are greater than h t . More precisely, 

<r(l) := inf{z >0:Hi> ht}, 

a{j) := mi{i>a{j-l):H i >h t \, j > 2. 

We consider now some random variables depending only on the environment, which 
define the deep valleys. 



Definition 1. For all j > 1, let us introduce 

- sup{k < bj : V(k) - V(bj) > D t }, 

- inf{fc > bj : V(k) - V(bj) > h t }, 

: e <x(i)+i> 

inf{/c > bj : V(k) = max_ V(x)}, 

bj <x<dj 

dj := inf{A; > dj : V(k) - V(dj) < -D t }. 

where D t := (1 + k) \ogt. We call (aj,bj, Cj, dj) a deep valley and denote by H^> the 
height of the j-th deep valley. 



dj 
T T 
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Moreover, let us introduce the first hitting time of x, denoted by 
r(x) := inf{n > 1 : X n = x}, x G Z, 

and the index of the last visited deep valley at time t, defined by 

it := sup{n > : r(b n ) < t}. 

Before stating the quenched localization result, recall that X is defined on the sample 
probability space Z N . Then, let us introduce e = (e,, i > 1) a sequence of i.i.d. 
exponential random variables with parameter 1, independent of X. We define e on a 
probability space S and denote its law by p( e \ In order to express the independence 
between X and e, we consider for each environment u, the probability space (Z N x 
E, x p( e )) on which we define (X, e). 

Furthermore, let us define the weight of the fc-th deep valley by 

W k (uo):=2 J2 e v "W- v "< m >. 

a k — m — 71 

Moreover, let us introduce the following integer, for any t > 0, 

i 

4S : = su p{* > : ^2w k (u)e k < t}. 

fc=i 

We are now able to state our second main result. 

Theorem 2. Under assumptions (a) -(b) of Theorem^ we have, 

(i) for all rj > 0, 

limP(|X t -&4|<77log*) = l, 

t^oo 

(ii) for all 5 > 0, 

\imP(d TV (£ t ,£ ( t i + l)>5) =0, 
where dxv denotes the distance in total variation. 

Remark 2. The statement of Theorem^ could be improved in the following way: the 
choice of the critical height h t is in some way arbitrary and we could take for h t any 
positive function such that lim^oo h t = oo and e ht = o{t) . The meaning is that at 
time t the RWRE is localized at the bottom of a deep valley, deep meaning that its 
height H is such that e H is of order t. Furthermore, as in Theorem [21 the size of 
the localization window 77 log t could be replaced by any positive function a(t) such that 
lim^oo a(t) = 00. 

We remark that we can easily deduce the following quenched localization in prob- 
ability result by assembling part (i) and part (ii) of Theorem [2J We precise that our 
quenched localization result is in probability because one should not expect an almost 
sure result here, since no almost sure quenched limit results are expected to hold, see 
[21]. For y < x, we denote by E* the expectation associated with the law P* of the 
particle in the environment u, started at x. 
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Corollary 1. Under assumptions (a) -(b) of Theorem^ we have, for all5,rj > 0, that 



j>i 



PoA\ X t - h\ < 7/ log*) - P^(j2w k (oo)e k < t < ^ t ( W )e,| 

^ k=l k=l ' 



> 5 



converges to 0, when t tends to oo. 



The content of this result is twofold. It first says that, with a probability converging 
to 1, the process at time t is concentrated near the bottom of a valley of depth of 
order logt. It also determines, for each of these valleys, the probability that, at time 
t, the particle lies at the bottom of it. This probability is driven by a renewal Poisson 
process which is skewed by the weights of each of these valleys. 

This result may be of interest when trying to get information on the environment 
on the basis of the observation of a sample of trajectories of the particle. See [TT] for 
a recent example of this in a paper on DNA reconstruction. 



3. Notation 



A result of Iglehart [21] which will be of constant use, says that, under assumptions 
(a)-(b) of Theorem [TJ the tail of the height H$ of an excursion above its past minimum 
is given by 

(3.1) P(H 1 >h)~C I e~ Kh , h^oo, 

for a positive constant Cj (we will not need its explicit value). 

The analysis done in [HJ [15] shows that on the interval [0, t], t e N, the walk 
X n spends asymptotically all its time trying to climb excursions of height of order 
log t + C for a real C. Let us now introduce the integer 

n t := [t K loglogtJ. 

The integer n t will be use to bound the number of excursions the walk can cross before 
time t. The strategy will be to show that we can neglect the time spent between two 
excursions of size smaller than h t , and to show that at time t the walk X t is close to 
the foot of an excursion of height larger than h t . 

3.1. The deep valleys. Let us define the number of deep valleys in the n t first 
excursions by 

K t : = sup{j > : cr(j) < n t }, 
which is the number of excursions higher than the critical height h t in the n t first 
excursions. 

Remark 3. This definition corresponds to the definition of deep valleys introduced 
in [TS] with n = n t , but with a different critical height. In [T5] the critical height 
was h n = i^logn, for e such that < e < 1. Here, we see that h nt would be 
equal to (1 — e) logt + log log log t which is smaller than our critical height ht = 
logi — log log t. This means that the deep valleys are higher and less numerous in the 
present paper than in [15]. We will see that this choice makes possible the control of 
the localization of the particle in any neighborhood of size 77 log £ around the bottom of 
the last visited valley (recall Part (i) of Theorem^. 
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3.2. The *-valleys. Let us first define the maximal variations of the potential before 
site x by: 



V\x) : = 
V l (x) : = 

By extension, we introduce 



max (V(j)-V(i)), 

0<i<j<x 

= ran (V(j)-V(i)), 

0<i<3<x 



V\x,y): = max (V(j)-V(i)), 

x<i<j<y 

V\x,y):= mm (V(j)-V(i)), 

x<t<j<y 



x e N, 
.t e N. 

x < y, 
x < y. 



The deep valleys defined above are not necessarily made of disjoint portions of the 
environment. To overcome this difficulty we defined another type of valleys, called 
*-valleys, which form a subsequence of the previous valleys. By construction, the 
*-valleys are made of disjoint portions of environment and will coincide with high 
probability with the previous valleys on the portion of the environment visited by the 
walk before time t. 



7i 


= ini{k > : 


V(k) < -D t }, 


T* 


= inf{A;>7* 


V%!,£;)>M, 


K 


= sup{/c < T* 


: V(k) = min V(x)}, 

0<x<T* 


* 


= sup{/c < b\ 


: V(k) - V(b\) > A}, 


dl 


= ini{k > T* 


: V(k) < V(bl)}, 


c\ 


= inf{k > b\ : 


V(k)= max_ t V{x)}, 


d\ 


= mi{k > d\ : 


V(k) - V(d\) < -D t }. 



J>2, 



Let us define the following sextuplets of points by iteration 

(7*, a*, b*, T*, c*, d*, d*) := (7*, a{, &*, T*, 4,21, d\) o 6^, 
where $i denotes the z-shift operator. 

Definition 2. We call a *-valley any quadruplet (a* , b* , c* , d*) for j > 1. Moreover, 
we shall denote by the number of such *-valleys before e nt , i.e. K£ := sup{j > : 
T*<e nt }. 

The *-valleys will be made of independent and identically distributed portions of 
potential (up to some translation). 



4. Preliminary estimates 



4.1. Good environments. We define in this subsection the good environments in 
the same manner as we did in [15] to give a complete characterization of the limit 
law. Since the critical height considered here is not the same (see Remark [3]), the 
following results are not taken from [15] but proved with the same ideas, that we 
recall in this subsection. Let us introduce the following series of events, which will 
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occur with high probability when t tends to infinity. 

At(t) := {e nt <C'n t }, 

M{t) := [KtKiXogt^Y 

A 3 (t) := nfl {a(j + l)-a(j)>t^}, 

A 4 (t) ■= nf^idj-ajKC'logt}, 

where <r(0) := (for convenience of notation) and C, C" stand for positive constants 
(large enough) which will be specified below. In words, A\(t) bounds the total length 
of the first n t excursions. The event A 2 (t) gives a control on the number of deep 
valleys while A 3 (t) ensures that they are well separated and A 4 (t) bounds finely the 
length of each of them. 

Lemma 1. Let A(t) := Ai(t) n A 2 (t) n A 3 (t) n A A (t), then 

lim P(A(t)) = 1. 

t— »oo 

Proof. The fact that P(Ai(t)) — > 1 is a consequence of the law of large numbers. 
Concerning A 2 (t) and A 3 (t), we know that the number of excursions higher than ht 
in the first n t excursions is a binomial random variable with parameter (nt, qt) where 
q t := P(Hi > h t ), from which we can easily deduce that P(A 2 (t) D A 3 (t)) — > 1. For 
example, since (13. ip implies q t ~ Cie~ Kht , t — > oo, we have that E [K t ] = n t q t ~ 
C/loglogt(logt) K . Using the Markov inequality we get that P(A 2 (t)) tends to 1, 
when t tends to infinity. 

The proof for A±{t) requires a bit more explanations. Since K t < (logt) 1 ^ with 
probability tending to one, we only have to prove, for j > 1 that P(dj — aj > 
C'logt) = o((logt) -1 ^). Furthermore, observe that we can write dj — aj = (dj — 
dj) + (dj — Tj) + (Tj — bj) + (bj — aj). Therefore, the proof boils down to showing 
that, for each term in the previous sum, the probability that it is larger than ^-logt 
is a o((logt)~ i ^ il ). Here, we only prove that 

(4.1) P(Tj ~bj>^ logt) = ottlogt)-^), t - oo, 

the arguments for the other terms being similar and the results more intuitive. 

Let us first introduce Th '■— inf{x > : V(x) > h} for any h > 0. Then, recalling 
(13. ip . we can write 

(4.2) P(T] -bj > ^logt) < Ce Kht P(^\ogt < T ht < oo). 

4 4 

Denoting by /(■) the convex rate function associated with the potential, we apply 
Chebychev's inequality in the same manner as is done in the proof of the upper bound 
in Cramer's theorem (see [20]) and obtain that the probability on the right-hand side 
in (14.21) is bounded above by 

(4.3) nV(k)>h t )< e" fc/ (^)< e- feJ (°)<Ct-T'(°). 

Now, let us recall that h t < log t by definition. Morever, observe that the assumption 
(a) implies that E [pg] = 1, which yields 1(0) > 0. Then, assembling (14.21) and (14.31) 
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yields (14.11) by choosing C" larger than 4k,/ 1(0), which concludes the proof of Lemma 

CD ' □ 

The following lemma tells us that the *-valleys, which are i.i.d., coincide with the 
sequence of deep valleys with an overwhelming probability when t goes to infinity. 

Lemma 2. If A*(t) := {K t = K* ; [a ,.!>,. c r d ,) = (a* , b* , c* , d*) , 1 < j < K*}, then 
we have that the probability P(A*(t)) converges to 1, when t goes to infinity. 

Proof. By definition, the *-valleys constitute a subsequence of the deep valleys, and 
A*(t) occurs as soon as the valleys (aj, bj, Cj, dj) are disjoint for 1 < j < K t . Hence, 
we see that A 3 (t) fl A±(t) C A*(t). Then, Lemma [2] is a consequence of Lemma [H □ 



e vU) 



4.2. Directed traps. Let us first recall that it is well-known (see for example 
formula (2.1.4)) that for r < x < s, 

s-1 / s-1 \ _1 

(4.4) ^(T(r)<r(.)) = X;e v W ^ 

j=x \ j=r 

Moreover, we introduce here the inter-arrival times, defined, for any x,y G Z, by 

t(x, y) := inf{fc > : X r{x)+k = y}. 

With the two following lemmas, we prove that the particle never backtracks before Gr- 
after reaching the bottom bj of the j-th valley, uniformly in 1 < j < K t , and that it 
visits each of them only once. 

Lemma 3. Defining DT(t) := A(t) fl PL-=i { r (4/> < r (^j>^i)} > we have 

lim F(DT(t j) = 1. 

t— >O0 

Proof. Recalling that K t < (logt) - ^ - with probability tending to one, we have to 
prove, for j > 1, that E[l A ^ n{j < Kt} P u! (r(d j , b j+1 ) > r(d j ,d j ))] = o((logt) -1 ^), when 
t tends to infinity. Therefore, applying the strong Markov property at r(dj), we need 
to prove that 

(4.5) E[l Am{j < Kt} P^(r(b j+1 ) > rfa))] = o((logt)- 1 ^), t - oo. 

By (|42D we get that P$ (r(b j+1 ) > r(^)) is bounded by (b j+1 - d^^^^^ . 
Observe first that — dj < e nt < C'n t on A(t) fl {j < K t }. Then, recalling that 
V(dj) — V(dj) < —D t by definition (where D t = (1 + k) logt) together with h t < \ogt 
yields (14. 5p and concludes the proof of Lemma [31 □ 

Lemma 4. Defining DT*(t) := f)f=i { r (^i'^j) < T (^h a j)} ' we ^ ave 

\im¥(DT*(t)) = 1. 

t— »oo 

Proof. We omit the details here since the arguments are very similar to the proof of 
Lemma [3j □ 

Finally, we need to know that the time spent between the deep valleys is small. Let 
us first recall the following technical result proved in Lemma 7 of 
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Lemma 5. Let be defined by T^(h) := inf{x > : V*(x) > h}, for any h > 0. 
Then, there exists C > such that, for all h, 

E| [r{T\h) - 1)] < Ce h , 

where E| denotes the expectation under the annealed law P| associated with the ran- 
dom walk in random environment reflected at 0. 

Now, we can prove that the time spent by the particle between the K t first deep 
valleys is negligible with respect to t with an overwhelming probability when t goes 
to infinity, which is the statement of the following lemma. 



Lemma 6. Let us introduce the following event 

r K t 

IA{t) := A(t) n I r(6i) +J2 T ( d h b i+i) < 

Then, we have 



L log log * 



lim ¥(IA(t)) = 1. 



t^oo 



Proof. Recalling Lemma dj Lemma [3] and using the Markov inequality, we only need to 
prove that E[l A(t ) nDT ( t) (r(6i) + J2fli T ( d v b j+i))} is (l^ii)' wnen * S oes to infinity. 
For y < x, let us denote by E* ^ y the expectation associated with the law P* < y of the 
particle in the environment u, started at x and reflected at site y. Then, applying the 
strong Markov property at times T(d,K t ), • • • , T~(di), we get that the above expectation 
is smaller than 

(4.6) E[l AmDm T{b x )\ + E [l A (t)nDT(t) [ r ( 6 i+i)l 

since (X T ( d .) +n ) n > under P w has the same law as (X n ) n > under P^q. on A(t)C\DT(t). 
Concerning the second term of (14. 6p . we apply the strong Markov property for the 
potential at times dx t , . . . , di, such that we get 

K t 

E[l A(t)nDT{t) J2K]- d M b ^\ ^ (logt)^E| [r(TT(^)-l)] 

3=1 

< C(\ogt)^e ht < Ct(logt)- 1 ^, 

the second inequality being a consequence of Lemma [51 Now, let us mention that the 
bound Ce ht can be obtained in a similar way for the first term of (I4.6p . which yields 
that the expression in (14.61) is a o( log [ ogt ), when t tends to infinity and concludes the 
proof of Lemma [6j □ 

4.3. Localization in deep traps. In a first step, we state a technical result which 
ensures that the potential does not have excessive fluctuations in a typical box and 
which will be very useful to control the localization of the particle in a valley. 

Lemma 7. IfF^t) := r$± x {max{y T (a i; by) ; -V l (b h Cj) ; V^{c h dA} < 7logt} , then 
we have, for any 7 > 0, 



lim ¥{FJt)) = 1. 

t^oo 
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Proof. Observe first that Lemma 14 in [15] implies that, for all e > 0, the valleys 
with height larger that (1 — e)\ogt + — log log log t have fluctuations bounded by 
7logt, with a probability tending to one, for any 7 > e/k. Now, since h t is larger 
than (1 — e)\ogt + — log log log t for any e > (see Remark [3]), the deep valleys 
considered here are included in the valleys treated by Lemma 14 in [15] for any e > 0, 
which concludes the proof of Lemma [71 □ 

For each deep valley, let us introduce the position defined by 

Ci := inf{n > q : V{n) < V{c t ) - h t /3}. 

We first need to know that during its sojourn time inside a deep valley, the random 
walk spends almost all its time inside the interval (a*, Cj). This is a consequence of 
the following lemma. 

Lemma 8. Let LT(t) be the event 



LT(t):=n{r(c^<^}. 

i=l ' 



Then, 

lim P(LT(t)) = 1. 



This result just means that at the time scale t, if the walk reaches q, then soon after 
it exits the deep valley (aj,rfj). 

Proof. Recalling Lemma [T] and Lemma [7J we only have to prove that 

P Ufa, dj) > ; Ai(t) ; F 7 (t) ; j < K t j = o((\ogt)-^), t -> 00, 

for any j > 1. Now, applying the strong Markov property at r(Cj), we get that the 
previous probability is bounded by 

E 



Concerning the first term, we use the fact that E^ c [r(dj)] < ^ Cj<u<v<d . e v ^~ v< ^ 
(see (Al) in [18]) and Chebychev inequality, such that we obtain 

(4.7) P%. (T(dj) > t/logt) < ^ Yl e nv) ~ V(u) < C'S^e^', 

^ t t 

Cj <u<v<dj 

on 744(t)nF 7 (t)n{j < Kf\. For the second term, by f)4.4p we obtain that the probability 
Pui 3 ( T (cj) < r(dj)) is less than 

dj-l / dj- 1 \ _1 

(4.8) eV(k) E eV(k) ^ - c i) e v ^) + ^ lo ^- y fe) < <T (logt) e^ 1 

on A 4 (i) n F 7 (*) n {j < K t }. Then, assembling flUD and gSD yields 

t 



P(r(c i ,^-)> 



; A 4 (t);F 7 (t)) < C(logt) e^"* 



log* 

which concludes the proof of Lemma [8] by choosing 7 < 1/3. □ 
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Now, we need to be sure that the bottom of the deep valleys are sharp. For 77 > 0, 
we introduce the following subsets of the deep valleys 

Oi := [at + l,Ci - 1] \ (6i -77 log* + l,6j + rjlogt - 1), ie N, 

and the event 

1 1 I fceOinz 

i=i v J 
for a constant C" (small enough and independent of 77) to be defined later. Then, we 
have the following result. 

Lemma 9. For all i] > 0, 

UmP{A 5 {t,r])) = l. 



t— >oo 



Proof. Observe first that if 77 > C", then the sets (Oi, 1 < i < iQ) are empty on Ai(t). 
Therefore, Lemma is a consequence of Lemma [TJ 

Now, let us assume 77 < C" . The definition of q implies that min Ci < fe< c.(l / (fc) — 
V(bi)) > \h t . Then, choosing C" such that C"'C" < 2/3 implies that C'-qlogt < \h t 
for all large t, which yields 

(4.9) P m I min_ (V(jfc) - > C'^logt [> ) = 1, 



for all large t. Then, let us introduce the sets 

0\ -.= O t n [hi, Ci], O'l -.= Oi n K \], %e z, 

and the events 

K t 



A'(t,rj) := HI min (V(k) - V(h)) > C"'r]\ogt 
i=i ^ 

KM ■= f]\ min (V(k)-V(b i ))>C ,,, r l logt\. 

4=1 V 1 ' 

Now, recalling (14.91) . the proof of Lemma [9] boils down to showing that 

(4.10) limP(4' 5 M)) = 1, 

t— >oo 

(4.11) limP(^M)) = 1. 



Let us first prove (14.101) . Recalling Lemma [T] and Lemma [TJ we only need to prove 
that it is possible to choose C" small enough such that for some 7 > 

(4.12) P ( min (V(k) - V(bi)) < C'rjlogt; FJt)) = o((logt)-^), 

when t — ► 00. Now recalling assumption (a) of Theorem [1] and denoting by p the law 
of logpo, we can define the law p = PqP, and the law P = p® 2 which is the law of 
a sequence of i.i.d. random variables with law p. The definition of k implies that 
/ log pp(dp) > 0. Now, let us simplify the notation by writing 

H:=H 
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(where H is the height of the first excursion defined by H := max < fc < ei V(k)) and 
define the hitting time of level h for the potential by 

T h := min{x > : V(x) >h}, h> 0. 

Then, introducing -F 7 (t) := |— V^(0, T H ) < 7 logt} , we can write that the probability 
term in (14.121) is smaller than 

P ( min V(k) < C'"ri logt ; FJt) I H > h t 
\lniogt\<k<T H K ' ~ 



< Ce Kht P min V(k) < C"'t) logt ; F 7 (t) ; H > h t 

\n log t\<k<T H 



e -^(V(T H )-h t ) 1 



{min lv j og ti < k < TH V(k)<C"'ri log t ; F 7 (t) ; if >h t } 



= C£ 

(4.13) < L7P ( min V(k) < C'rjlogt; F 7 (t) ; H > h t 

\[rilogt\<k<T H 

the first inequality being a consequence of fl3.ll) and the equality deduced from Gir- 
sanov property. Now, let us introduce a = a{rj) := cr\ with c satisfying < c < 
mm{E [V(l)] ; 1/C"} and 7 = 7(77) := cr]/2. Observe that a logt < h t for all large 
t, so that T a \ ogt < Th t < Th < 00 on {if > Now since c < J5 [V(l)] , we 
use Chebychev's inequality in the same manner as is done in the proof of the up- 
per bound in Cramer's theorem, see [20], and obtain that P (^([^logtj) < a logt) < 
Cexp{— 771(c) logt} = o((logt) 2~), where /(■) denotes the convex rate function as- 
sociated with V under P. This yields P (T a \ ogt < [77 log tj ) = 1 — o((logt) a - ), when 
t tends to infinity. Therefore, we get 

P ( min V(k) < C'ij logt ; F 7 (t) ; H > h t 

(4.14) < P ( min V(k) < C'rjlogt; F 7 (t) ; H > h t ) + o((logt)- 1 ^). 

Furthermore, observe that on -F 7 (t), we have mm Talost < k < TlI V{k) > (a— 7) logt, which 
yields minT alo t <k<r H V(k) > C'rjlogt, if we choose C" smaller than c/2. Therefore, 
for C" small enough (independently of 77 < C"), we get that the probability term in 
(I4.14p is null for all large t. Now, assembling (14.131) and (14.141) concludes the proof of 

dun]). 

The proof of (14. lip is similar but easier. Indeed, we do not have to use Girsanov 
property to study the potential on [a*, □ 

5. TWO VERSIONS OF A DYNKIN TYPE RENEWAL RESULT 

We define the sequence of random times (r*)i>i as follows: conditioning on the 
environment u, is defined as an independent sequence of random variables 

with the law of r(d*) under PJi a *, where r(d*) denotes the first hitting time of d* and 

P \ , is the law of the Markov chain in environment u, starting from b* and reflected 

D ACL- / i-J 1 

'I % 

at a*. Hence, under the annealed law P, (r*)i>i is an i.i.d. sequence since the *-valleys 
are independent and identically distributed. The first step in our proof is to derive 
the following result. 
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Proposition 1. Let £* t be the random integer defined by 

t t := sup{n > : r* + ••• + << t}. 
For all < xi < X2 < 1, we have 

sinf kit 



lim P(i(l - x 2 ) < r* + • • • + r/* < til - x x )) 
For all < xi < X2, we have 

lim P(t(l + xx) < r* + • • • + r£ +1 < t(l + x 2 )) 



7T 



.'■2 



.r 



,re— 1 _— re 



x K dx. 



Sill 



7T 



•t'2 



x K (l + x) 



Observe that the result would exactly be Dynkin's theorem (cf e.g. Feller, vol II, 
[16] . p. 472) if the sequence (t*)j>i was an independent sequence of random variables 
in the domain of attraction of a stable law with index k. Here, the sequence (r*)i>i 
implicitly depends on the time t, since the *-valleys are defined from the critical height 
h t . We will use the main intermediate result of [J5] which gives an estimate of the 
Laplace transform of r* at 0. We deduce from Corollary 2 and Remark 7 of [15] the 
following lemma. 



Lemma 10. We have 



E 



1-e 



71 K 



c, 



sin(7w) t K P(H > h t ) 



t — > oo, 



for all A > 0. 



Proof. We apply Corollary 2 of [15] to n = \t K \ and h n = h t = log t — log log t which 
satisfies the condition of Remark 7 of |15j . The constant Cy was made explicit in [TJ] 
but we will not need this value here. 

For the convenience of the reader, we give a brief idea of the arguments of the proof 
of this formula. Let us simply write (a, b, c, d) for (a*, b*, c*, <i*). The time it takes to 
cross the valley can be decomposed in a geometric number of unsuccessful attempts 
and a successful attempt, hence we can write 

r* = r(b, d) = F 1 + --- + F N + S, 

where N is a geometric random variable with parameter 

e v(b) 



l-p(u) :=P>(T(d)<T + (b)) 



where r + (6) := inf{n > : X n = b}. The random variables (Fj)j>! are i.i.d. and 
distributed as r + (b) under P*{- |t + (&) < T~(d)) and 5* is distributed as r(d) under 
• < r + (b)). The first step is to prove that the successful attempt S can be 
neglected (this is done in [15] using some estimates on h-processes). Thus, we can 
write 

1 - p(w) 



E 



t 



oo. 



1 - p(u>)E u [e-&] 

The second step is to linearize E u [e~~t Fl ], i.e. to show that it can be replaced by 
(1 — jEu[Fi\) ( using again estimates on h-processes). This leads to 



E[e" A ^] 



E 



1 ^ t l-piuj)^^^ 



OO. 
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Then we prove that ^y. E^F-^ is of order Z = 2e H M 1 M 2 , where M\ and M 2 are 

defined by M l := T,t=a e ~ {V{k) ~ V{b)) and M 2 := Tl=b QV{k) ~ V{c) ■ Then ; we use the 
main result of [14] . where the tail estimate of Z is obtained (see Theorem 2.2). □ 

Proof of Proposition^ The arguments are essentially the same as in [IB] . Let us 
introduce Sq = and S* := YH=i T i i f° r n > 1. Then, the inequality t(l — x 2 ) < 
r* + • — h Tq < t(l — xi) occurs iff S* = ty and r* +1 > t(l — y) for some combination 
n, y such that 1 — x 2 < y < 1 — x\. Summing over all n and possible y we get 

(5.1) P(t(l - x 2 ) < SJ < t(l - xO) = p^'llf tidy}, 

where G t (x) := P(if > /i 4 )P(t _1 r 1 * > x), and U t {dx} denotes the measure associ- 
ated with U t (x) := J2 n >o ^(^^n — x )- We introduce the measure dH t (u) such that 
f x °° dH t (u) = G t (x), for~all x > 0. 

Lemma 11. For any x > 0, we nave 

(5.2) lim x K t K G t (x) = 2T(1 + k)C v . 

t— >oo 

Moreover, the convergence is uniform on any compact set. 

Proof. In a first step, observe that E[l - e~ Al r] = P(H > h t )- 1 / °°(1 - e~ Au ) dH t (u). 
Recalling Lemma [TUl we obtain 

POO 

lim t K / (1 - e- Au ) dH t (u) = 2T(1 + k)CuT(1 - k)\ k . 

t^oo J 

Since T(l — k)X k = A J °° e" Xu u~ K du, this implies 

POO POO 

(5.3) limt K / (1 -e- Xu )dH t (u) = 2T(1 + k)Q/A / e~ Au, u — K dit. 

Jo Jo 

On the other hand, integrating by parts, we get, for any t > 0, 

POO POO 

(5.4) / (1 - e" Au ) dH t (u) = A / e- Au G t (u) du. 



Combining (15.31) and ( 15. 4ft implies that the measure t K Gt{u) du tends to the measure 
with density 2T(1 + k)C\ju~ k . Therefore, we have for all x > 0, 

,1-K 



x 

U~, 5 

K 



(5.5) lim t K [ G t (u) du = 2T(1 + k)C, 

t^oo J Q 

which yields 

, x f {1+E)x G t (u)du 

5.6 lim lim Jx rx - \ '- = 1 - k. 

y ' e^o t^oo £ j*G t {u)du 

Moreover, observe that the monotonicity of Gt{-) implies 
(5 7) xGt((l + e)x) < jT £) y t {u)du ^ xG t (x) 



/* G t (u)du ef*G t (u)du f* G t (u) du 
Now, combining (15. 6p and (15. 7p . we obtain 

xGi (x\ 

lim inf — — > 1 — k. 

t^oo J o G t (u) du 
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Recalling (15. 5p . this yields 

(5.8) limmi x K t K G t (x) > 2T(1 + k)C v . 
Similarly, we obtain, for any e > 0, 

(5.9) lim sup x K t K G t ((l + e)x) < 2 K T(1 + k)C v . 

Assembling ( 15.81) and (I5.9P and letting e — ► conclude the proof of (15.21) . 

Furthermore, observe that the uniform convergence on any compact set is a con- 
sequence of the monotonicity of x i— ► G t (x), the continuity of the limit and Dini's 
theorem. □ 

Lemma 12. The measure P ^ H ~^ — Ut{dx} converges vaguely to the measure 

1 



x K 1 dx. 



T(k)T(1 + k)T(1 - k)2 k Q 



v 



Proof. Observe first that the Laplace transform U t (X) := / °°e Xu U t {du} satisfies 
Ut(X) = E n>0 E[e- A ^] = (1 -E[e- A ^]) _1 . Therefore, Lemma M yields 



t^oo t K KJ r(i + «)r(i - k)2 k c v 

Furthermore, since F(k)A~ k = J °° e _Au u K ~ 1 dw, we deduce the vague convergence of 
the measure from the pointwise convergence of the Laplace transforms. □ 

Now, recalling (15.11) . we observe that Lemma [Til together with Lemma [T2l imply 



t-oo vv - «* - v i/7 r(K)r(i - k 

"X 2 



1— Xj 

n n — 1 



lim F(t (I -r 2 ) < S! ; < t{l -r,)) = — ^ / (1 - u )-"^ <1,/. 

1 — X2 



sin 



f 2 {l-yY- l y- K dy. 



7T 

This concludes the proof of the first part of Proposition [TJ The second part of Propo- 
sition [TJ is obtained using similar arguments. 

Recall Lemma [6] which tells that the inter-arrival times are negligible. Now, we will 
prove that the results of Proposition [TJ are still true if we consider, in addition, these 
inter-arrival times. Let b~\ := t(&i), T\ '■— r(6 1 ,<i 1 ) and 

5 k := r(d fc _i, 6 fc ), r fc := r(6 fc , 4), k > 2. 

Moreover, we set 

7fe:=5i + TiH hr A ._ 1 + (5 fe , fe > 1, 

the entering time in the k-th deep valley. 

Proposition 2. Recall it = sup{n > : r(6 n ) < t}. Then, we have 

P(T lt < t < T €t + T k ) 1, t -> oo. 
For a// < Xi < X2 < 1, u>e /wue 

lim P(t(l - x 2 ) <T lt <t{\- x x )) = Sm ( K7r > [ 2 (l - x) K -V K dx. 

t->oo 7T 
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For all < Xi < x 2 , we have 

™/ , \ n-i , \ \ sin(K7r) f X2 dx 

to P(i(l + < T M < t(l + *)) = -LJ £ 

Proof. On the event A(t) fl DT*(t), we know that the random times (Tj)i<i<#-* have 
the same law as the random times (T*)i<i<ic* defined in Section [5j If we define 
£ t := sup{n > : T\ + ■ — |- r n < t}, then, using Proposition [1] and Lemma [3j we get 
that the result of Proposition [1] is true with r and It in place of r* and £*. Now, using 
Lemma [6] we see that 

lim inf ¥{l t = i t - 1 ; T ti < t < T lt + r 4 ) 
> lim inf F(IA(t) ; \t - (n + ■ ■ ■ + r it )\ > 

t— >oo 

for all £ > 0. Thus, using Proposition [TJ (for £ t and Tj) and letting £ tends to 0, we get 
that 

lim F(£ t =e t -l]T lt <t<T et + r it ) = I. 
We conclude the proof by the same type of arguments. □ 

6. Proof of part (i) of Theorem [2J a localization result 

We follow the strategy developed by Sinai for the recurrent case. For each valley 
we denote by 7Tj the invariant measure of the random walk on [aj,Cj] in environment 
u>, reflected at a, and q and normalized so that 7Tj(&j) = 1. Clearly, Hi is the reversible 
measure given, for k G [bi + 1, q — 1], by 

*.(*) = t^—-^ 

1 _ ^bt+l I — ^k 

< e -(V(k)-V(6i)) _|_ e -(V r (*-l)-y(6 i ))_ 

Similarly, ^(Jfe) < e ^ v ^- v ^ +e^ v ^- v ^ for jfe G [oj + 1, ^ - 1]. Since the walk 
is reflected at a, and cj, we have 7r,(a;) = e -( y ( ai+1 )- y ^ and vt^q) = e - ^- 1 )-^ 6 *)). 
Hence on the event A 5 (t,rj) we have 

supfaM ; fc G [a,, Ci] \ (6, - 77 log*, 6, +7/logt)} < Ce- C '"'" 10 ^ = Cr '"^ 

Moreover, since 7Tj is an invariant measure and since 71$ = 1, we have, for all > 0, 

Hence, on the event fl ^4s(t, 77) we have, for all > 0, 
(6-1) ^iWI** - ^1 > ^gt) ^ C'(logt)t- C "" ,? . 

Let £ be a positive real, < £ < 1. Then, let us write 
lim inf F(\X t - b it \ < r]\ogt) 



> lim inf F(\X t -b ti \ < rj log t 



t—>OQ 



; h = «t(i+o, 



> liminfP(4 = W)) -limsupP(|X t -6 4 | >r/logt; £ t = £ t( i +e) ). 
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Considering the first term, we get by using Proposition [2, 



liminfP(4 = VK)) = liminfP(T, t+1 >t(l + 0) 

t— >oo t— >oo 

sin(K7r) f 00 dx 



In order to estimate the second term, let us introduce the event 

TT(t) := A(t) n A 5 (t, v) n DT(t) n DT*(t) n A*(t) n M(f) n LT(t) n iT(t), 

where IT(t) := {T^ <t<Ti t +T£ t }. Observe that the preliminary results obtained in 
Section H] together with Proposition [2] imply that P(TT(t)) — > 1, when t — ► oo. Then, 
we have 

limsupPdXi - 6 £ J > rjlogt; £ t = t t (i+$) 

< limsupP(TT(t) ; \X t - b lt \ > rj log* ; £ t = £ t{1+0 ) 

< limsupE l TT (t) l{|x t -fei|>7?iog*;4=Wf-i=»} 

t—>oo L 

But on the event TT(t) D = ^t(i+f) = 2} we know that for all k G [T i; t] the walk 
is in the interval [a*, q — 1]. Indeed, on the event LT(t) fl DT(t) n IA(*) we know that 
once the position q is reached then within a time */ logt the position 6j + i is reached 
which would contradict the fact that £t(i+£) — i- Hence, we obtain, for all % G N, 

P (TT(t) ;i<K t ',\X t - h\ > 77 logt ; ^ = = i) 

L fce[o,t] 1 1 

< C(\ogt)r c '"\ 

where we used the estimate (16.1 1) on the event A(t) fl A 5 (t, rj). Considering now that, 
on the event A(t), the number K(t) of deep valleys is smaller than (logt)^ - we get 

limsupP(|Xt -b et \ > r/logt; £ t = £ t (i+t)) ^ hmsup C(\ogt)^t~ c '" v 

= 0. 

Then, letting £ tends to in (16.21) concludes the proof of part (i) of Theorem [2j □ 

7. Part (zz) of Theorem O the quenched law of the last visited valley 

In order to prove the proximity of the distributions of it and tfl, we §° through 
£* = sup{n > 0, r* + - • -+t* < *} whose advantage is to involve independent random 
variables whose laws are clearly identified. 

Proposition 3. Under assumptions (a) -(b) of Theorem^ we have, for all 5 > 0, 

\\mP(d TV (t u £tl)>5) =0, 
where dxv denotes the distance in total variation. 
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Proof. The strategy is to build a coupling between i* t and i\ ^ such that 

limP(P^(t t ^£^)>5) = 0. 

Let us first associate to the exponential variable the following geometric random 
variable 

N * := (- 1 A J e * 

L v log(pj(o;)) y 

where 1 — Pi(uj) denotes the probability for the random walk starting at bi to go to di 
before returning to fej, which is equal to (jf, — d e -i'],, , ■ The parameter of this geometric 

law is now clearly equal to 1 — Pi(u). 

Now one can introduce like in [T5] two random variables (resp. S^) whose law 
are given by the time it takes for the random walk reflected at a^, starting at foj, to 
return to bi (resp. to hit di) conditional on the event that di (resp. bi) is not reached 
in between. 

We introduce now a sequence of independent copies of F® we denote by (Fn ) n >o- 
The law of r* is clearly the same as F{ + • — I- F^' + S w which is going now to be 
compared with E u [r*]ei. 

Let us now estimate, for a given £ > (small enough), 
P(V* < K t , 

(1 - £)(F® +... + F& + 5«) < ^[ T *]e, < (1 + 0(if } H h F$ + S® 

> P (V< < (1 - |)(^ } + • • • + i$) < ^[r*]e, < (1 + §)(itf> + • • • + F#) 

(7.1) -P(3z<K 4 , S« > i^ + .-. + F^ 

Let us first treat the second quantity of the rhs of (17.11) . For this purpose, we need 
an upper bound for E^S^} which is obtained exactly like in Lemma 13 of [15] and can 
be estimated by controlling the size of the falls (resp. rises) of the potential during its 
rises from V{pi) to V(c$) (resp. falls from V{cj) to V(di)), see Lemma [7J Indeed, the 
random variable concerns actually the random walk which is conditioned to hit di 
before bi. Therefore, this involves an /i-process which can be viewed as a random walk 
in a modified potential between bi and di. This modified potential has a decreasing 
trend (which encourages the particle to go to the right), and the main contribution 
to comes from the small risings of this modified potential along its global fall. 

More precisely, the particle starting at bi which is conditioned to hit di before 
returning to 6, moves like a particle in the modified random potential V"W defined as 
follows: for all bi < x < y < di, 

(7.2) V<%) - = (V { y) - V {X) ) + log 

where PZ(T~(di) < r(bi)). The expectation of is given by the usual 

formula (see [27]). so that 

E U [S®]<1+ $V W «-* (0 «. 

k=bi+l l=k 
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We are therefore concerned by the largest rise of inside the interval We 
first notice that, by standard arguments, for any h < x < y < di, 

(73) ^(x)^)(x+i) _ Eae^ ) gu^ <1 

' </ ( %)<7 ( % + l) EU eV0) E? =6j e^) " 

Therefore, we obtain for any b{ < x < y < di 
(7.4) V {i \y) - V®{x) < V{y) - V{x). 

This allows to bound the largest rise of V® on the interval [cj, di] by the largest rise 
of V on this interval. 

Concerning the largest rise of V® on the interval [&j,Cj], we notice, taking into 
account the small size of the fluctuations of V described in Lemma (17.31) and (I7.4p . 
that for all rj > 0, for all u G A±(t) fl F v (t), and for all % < K t , the difference 
(x) is less than or equal to 

[V(y) - max V{j)\ - [V(x) - max V(j)\ + O(loglogt) 

bi<j<y bi<j<x 
< T]\ogt + O(loglogt). 

This reasoning yields for all rj > that, for all to G A±(t) fl F v (t), 

Vi < K t , E U [S®] < f. 
This implies, by the Markov inequality, that, for all rj > and all to G A±{b) fl F v (t), 

1 



Vz < K t , P U (S® > t 2 ^) < tn 



On the other hand, we have 



the last equality coming from the definition of h t := logi — log(logt), which implies 
that 1 — Pi(u>) is smaller than ^p. Hence, since A 2 (t) = {K t < (logi) - ^} satisfies 
P(A 2 (t)) — > 1 (see Lemma [1]), we obtain 

lim P(V* < K t , PUFi l) + ■ ■ ■ + F# < t 2 ") < = 1. 

Gathering these two informations on S'W and + ■ • • + F®, we obtain 

lim p(Vi < K t , 5« < f (if } + • ■ ■ + Ff )) = 1, 

for all £ > 0, which treats the second quantity of the rhs of (17. ip . 
The first quantity of the rhs of (17. ip is treated by going through 

P((l - ^N^F®] < F® + ■ ■ ■ + F® < (1 + ^)NiE u [F^ 
which, for all rj > 0, is larger than 



1-P 



Ni 



> ^e u [f®] I n {iv^ o} n {F.[(F«) 2 ] < f } 



4 



-P(^[(F«) 2 ] > f ), 
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which is in turn, using the Bienaime-Chebychev's inequality, larger than 

16 



E 



t v 



N, 



P(E U [(F®) 2 ] >f) 



> 1 



16f 



E 



LA* 



Hum 



-P(E u [(F®) a ]>V). 



Now, we use again the reasoning based on /i-processes to get an upper bound for 
E U [{F®)*]. Like in the success case, the particle starting at 6j which is conditioned 
to hit hi before returning to di moves like a particle in the modified random potential 
defined as follows: for all cij < x < y < di, 

(7.5) e%) - i>«) ( x) = (,/(,) - vw + log ( h ^Sltl) 

where h^(x) := P£(r(bi) < r(d»)) (notice that V and coincide on the interval 
[di, bi)). 

It happens now that E U [(F®) 2 ] can be computed explicitly in terms of V^' (see 
Lemma 12 in [15]), and is bounded by a constant times (rfW — oW) 2 times the expo- 
nential of the maximum of the largest rise of V on [a*, bi] and the largest fall of V™ 
on di], which are treated in a similar way as the fluctuations of above. So, 
we get 



Moreover, we have 
E 



r 1 



V?7 > 0, P(^[(F«) 2 ] > f ) = o(-i 
1 -Pi(o; 



(logt) 2 

iog(i -PiH) 



As a result, we obtain 



P((l - ^)NiE u [F®] < F? + ■ ■ ■ + F® < (1 + 



(logt) 5 



l-o 



(logt) 2 



Now, the second step in the estimation of the first quantity of the rhs of (17.11) is 
the examination, for £ > 0, of 

P((l - ^)NiE u [F®] < E u [t^ < (1 + ^)iV 4 ^[F (i) ; 

i.e. 

P((l - i)NiE„[F®] < (E u [Ni]E u [F®] + E u [S®])ei < (1 + ^)iV^[F«; 

Neglecting again, like above, the contribution of we are back to prove that 

1 



p(fl-i) ( 

" U 4 J L l logfeH) 



< i r^ e * < !+7 



bg(pi(w))' 



l-o 



(logt) 2 7' 



which is a direct consequence of 1 — pj(u;) < allied with 



p(e) 



e, ; > 



logt 



(logt) 2 
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Now, since P(K t < (log£)^r) — > 1, when t — > oo, this concludes the proof that the 
rhs (and therefore the lhs) of ( 17. II) tends to 1 when t tends to infinity. Indeed, we 
obtain 

P(V* < K t , >+• ■ -+F$+S®) < E u [r;]ei < (l+£)(if >+• ■ -+F^+S^ -> 1 

from which we deduce 

i 

P(vz < K t , (1 -OK + •■• + <) < E ^[rj]e fc < (1 + OK + • • - + r*)) - 1. 

fe=i 

Moreover, we use the fact that 

E ul [T* k ] = WZ-(d* k -bt), 
where (cf for example [27], formula (2.1.14)) 



Since on the event A±(t) we have for all k < K t , d* k — b* k < C'logt, we see that on 
A 4 (t) we have (l-C"^f^)W* < E u [t£\ < W*, since W* > e ht by definition. Hence, 
it implies that 

i 

F(Vi<K u (1 -e)K + --- + r*)<^W*e fe <(l + 0K + ••• + <)) -1- 

fc=i 

Applying this, for i = t t and i = 4*2 we get respectively that, for all £ > 0, 

P(A*<^)-1 and P(/W < _ i. 

We conclude now the proof by reminding that lim^^ P(^i = = 1 as wei l as 

lim^oP(4 e 2 = 4(i ) +0 ,J = L D 

Proof of Part (ii) of Theorem^ The passage from Proposition [3] to Part (ii) of 
Theorem [2] is of the same kind as the passage from Proposition [1] to Proposition [2j □ 

8. Proof of Theorem CD 

We fix h > 1 and 77 > (77 was used to define the event A 5 (t,rj) before Lemma [9]). 
Let us introduce the event 

TT(t, h) := TT{t) H {X t - b lt < | logt} n {X^ - 6^ < | log*}, 

whose probability tends to 1, when t tends to infinity (it is a consequence of Section 
S] together with part (i) of Theorem [2]). Then, we easily have 

({e th = £ t }nTT(t,h)) c ({\x th -x t \< v \o g t}nTT(t,h)). 

Moreover, observe that on TT(t), £th > &t implies that \bg th —bi t \ > W 2 (by definition 
of A 3 (t)). Therefore, we get 

{{\X th - X t \ < r/logt} n TT(t, h)) C ({£ th = £ t } n TT(t, &)) , 
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for all large t. Thus, since Proposition [2] implies that lim^oo F(£ th = t t ) exists, we 
obtain 

lim ¥(\X th -X t \ < 77 log t) = lim ¥(£ th = t t ) 

= lim P(T 4+1 > th) 

t— >oo 

sm(KTr) r°° dx 



n Jh-l XK i 1 + x ) 

y K -\l-y)- K dy, 



sin KIT 



71 

which concludes the proof of Theorem [TJ □ 
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